Problem statement: zenit13cki

V tejto úlohe sa ešte vrátime k Tetrisu. Princíp bude podobný ako v úlohe B, zmeníme len niektoré detaily. Šírka šachty nebude v tejto úlohe 5, ale parameter S, ktorý budeme čítať zo vstupu. Okrem toho sa nám mení sada stavebných kociek. Tie sú v tejto úlohe nasledovné

......................
.......X....X...X.....
..X.X..X...XXX..X.....
.XXXX..XX.......XX....
........X.............
......................

Úloha je rovnaká: máme na vstupe dané R a S a zaujíma nás, či sa dajú uvedené kocky umiestniť do šachty s R riadkami a S stĺpcami tak, aby ju celú vyplnili a nič nevytŕčalo. Kocky samozrejme môžeme rotovať o 90 stupňov, každá ma teda štyri otočenia.

Na jedinom riadku vstupu sú čísla R a S, pre ktoré platí 1 ≤ R ≤ 50 a 1 ≤ S ≤ 10. Na výstup vypíšte NEDA SA alebo jedno ľubovoľné riešenie vo formáte ako v úlohe B.

10 6 

IMMMLL
IIMKKL
IKKKJL
IIJJJH
GGGGHH
GFGFEH
FFFFEE
DDDDCE
DBDBCE
BBBBCC 

3 5 

NEDA SA 

2 4 

CCCB
CBBB